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1. Introduction 



In ||1[ the authors consider the foUowing question: What is the least cardinal n 
such that every function of first Baire class can be decomposed into k continuous 
functions? This cardinal a will be denoted by Dec. The authors of |jl| were able 
to show that cov(K) < Dec < d and asked whether these inequalities could, con- 
sistently, be strict. By cov(K) is meant the least number of closed nowhere dense 
,S^ ' sets required to cover the real line and by D is denoted the least cardinal of a dom- 

j^ I inating family in ^uj. In pj it was shown that it is consistent that cov(K) =/: Oec. 

In this paper it will be shown that the second inequality can also be made strict. 
The model where Dec is different from D is the one obtained by adding lu2 Miller 
— sometimes known as super-perfect or rational-perfect — reals to a model of the 
Continuum Hypothesis. It is somewhat surprising that the model used to establish 
the consistency of the other inequality, cov(]K) ^ Dec, is a slight modification of the 
iteration of super-perfect forcing. 
CN ' By ^uj will be denoted U„ga){"'^ : n € uj}. As usual, a tree will be defined to 

^*^ ' mean an initial subset of ^to under C. So if T is a tree and t G T then t \ k £ T for 

.,—1. I each k £ UJ. Also, T{t) will be defined to be {s e T : s C t or i C s}. If f and s are 

Q>^ ■ both finite sequences then s A i is defined by declaring that dom(s At) —\ dom(t) | 

"^ \ + I dom(s) I and 

t^: sM{i)^l '^^ .- ,,. if*edom(s) 



X 



t{i — |dom(s) I ) if i ^ dom(s) 

If i G T C "liJ then i £ u) then t A i is defined to be i A {(0, i)} and i A t is defined 
to be {(0, i)] A t. Finally, T = {/ e "cj : (V?i e uj){f \n£T)} and closure in other 
spaces is denoted similarly. 

Definition 1.1. If T C '~'lo is a tree then (3{T) will be defined to be the set of 
all t £ T such that | {n G w : t A n e T} | = Kq. A tree T C "cj is said to 
be super-perfect if for each t G T there is some s G (3{T) such that t <Z s and if 
I {n G w : i A n e T} | G {1, Hq} for each t £ T. The set of all super-perfect trees will 
be denoted by §. 

For each T G S there is a natural way to assign a mapping 9t '■ '^(^ — > (3{T) such 
that: 

• 6t is one-to-one and onto l3{T) 
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• s C i if and only if e{s) C e{t) 

• s <Lgx t if and only if 0{s) <Lgx ^(0- 



Notice that 9t{v) is the root of T. Using the mapping 9t, it is possible to define a 
refinement of the ordering on S. 

Definition 1.2. Define T -<„ S if both S and T are m S, T C S and Ot \ "to ^ 

It should be clear that the ordering -<„ satisfies Axiom A. The proof of the main 
result of this paper will use a fusion based on a sequence of the orderings ^„. Notice 
that while -<n can be used in the same way as the analogous ordering for Sacks 
reals in the case of adding a single real, is not as easy to deal with in the context 
of iterations. The chief difficulty is that ^„ requires deciding an infinite amount 
of information because branching is infinite. This confiicts with the usual goal of 
fusion arguments which decide only a finite amount of information at a time. 

2. Iterated Super-Perfect Reals 

It will be shown that in a model obtained by iterating lu2 times the partial orders 
§ with countable support over a ground model where 2^° = Ni yields a model where 
= ^2 and Oec — N^. The fact that = H2 is well known |0]. The fact that 5ec = Ki 
is an immediate consequence of the following result. 

Lemma 2.1. Suppose that ^ G C1J2 + 1,- % is the iteration with countable support of 
the partial orders S and G is S^-generic over V . Then for any x G [0, 1] in V[G\ 
and any Borel function H : [0, 1] — > [0, 1] in V[G\ there is a Borel set X G V such 
that X £ X and H \ X is continuous. 

Saying that X £ V means, of course, th at th e real coding the Borel set X belongs 



to the model V . In order to prove Lemma 2.1 it will be useful to employ a different 



interpretation of iterated super-perfect forcing. The next sequence of definitions 
will be used in doing this. If G is S^-generic over some model dJl then there is a 
natural way to assign a mapping F : ^ n *H — *■ '^uj such that dJl[G] = Tl[T]. On the 
other hand, given T : OT n ^ ^ '^uj define G'r(M) to be the set 

{qemnE,^ -.ykeajVAe [mn£,]<^°3p < qVa e A{p \a\hs^ 'T(a) \ kep(a)")} 

and say that T is Sj-generic over 9Jt if and only if Gr is §^-generic over DJl. Note 
that if G is S^-generic over Tl and F : 9Jt n ^ ^ "cj is its associated function then 
Gr{Tl) = G. This will be used without further comment to identify S^-generic sets 
over 9Jl with elements of ('^w)™'^^. Whenever a topology on {'^oj)^ is mentioned, 
the product topology is intended. 

Definition 2.1. //p G S^ and A G [^]-^° then define S{A,p) to be the set of all 
functions F : A ^ '^uj such that for all k Cz uj and for all finite subsets A C A there 
is q < p such that q Ihg, "r(Q;) \ k G q{a) " for all a (z A. 

Definition 2.2. Given a countable elementary submodel DJl -< H{{2^°)^) and p G 
§^ define p to be strongly S^-generic over DJl if and only if 

• each F G S{DJl fl ^,p) is S^-generic over DJl 

• if Tp is a statement of the S^-forcing language using only parameters from DJl, 
then{r e S(DJln^,p) : DJl[T] \^ ip} is a clopen set in S{DJln^,p). 

A set AT C ( '^oj)" will be defined to be large by induction on a. 



DECOMPOSING BAIRE CLASS 1 FUNCTIONS INTO CONTINUOUS FUNCTIONS 3 

Definition 2.3. If a ~ 1 then X is large if X is a superperfect tree. If a is a limit 
then X is large if the projection of X to ( "w)'^ is large for every /Sea. If a = (3 + 1 
then X is large if there is a large set Y C ('^w)'' such that X ~ Uy^yiy} x Xy and 
each Xy is a large subset of "w. 

^From large closed sets it is possible to obtain, in a natural way, conditions in 

Definition 2.4. If X C ('^o;)" is a large closed set then define px G Sa by defining 
px (77) to be the S,, name for that subset T C "a; such that if T : a -^ "a; zs §« 
generic then 

T={fe Mi^h){T\r^U{{v,f)}UheX)} 

Observe that, if X C ('^o;)" is large and closed, it follows that px <E Sq. The 
following result provides a partial converse to this observation. 

Lemma 2.2. If p G Sj and 9Jl -< H{{2^")^) is a countable elementary submodel 
containing p then there is q < p such that q is strongly E>^-generic over 971. 

Proof: The proof consists of merely repeating the proof that the countable 
support iteration of proper partial orders is proper and checking the assertions in 
this special case. Only a sketch will be given and the reader should consult Q for 
details. 

The proof is by induction on ^. If ^ = 1 then a standard fusion argument applied 
to an enumeration {!?„ : n e w}, of all dense subsets of § provides the result. In 
particular, there is a sequence {Ti : i £ to] such that T^+i -<i Ti, Tq = T and such 
that Ti{9Ti{(y)) e -Di-i for each a : i ^^ uj. The condition T^^ = r\i^^Ti has the 
desired property. The fact that if -i/; is a statement of the §^-forcing language using 
only parameters from 9Jl, then {T G Si^,T^) : 37l[r] ^ V} is a clopen set is 
obvious because iS'(l,T^) — T^. 

If ^ = /i + 1 then use the induction hypothesis to find q' < p \ £, such that q' is 
strongly S^-generic over 9J1. Then, in particular, q' is S^-generic over 971 and so, if 
G contains q' and is §^-generic over V it is also generic over 971. Therefore 97l[G] 
is an elementary submodel in V[G\ and it is possible to choose an enumeration 
{Dn : n G w} of all dense subsets of S which are members of 97l[G]. It is therefore 
possible to choose, in 97l[G'], as in the case ^ = 1, a sequence {Ti : i e w} such 
that Ti+i -<i Ti and such that Ti{6Ti{cr)) € I?i-i for each a : i —>■ u. The condition 
Tuj — Cii^ujTi is then strongly S-generic over 971[G]. Notice that, while T^^ does not 
itself have a name in 971, each T„ does have a name and so there are enough objects 
in 97l[G] to construct T^. 

In order to see that q — q' * T^ is strongly §^-generic over 971 suppose that 
r e 5(9710^, q). Obvioulsy T \ fi e S'(97ln/z, q') and therefore 971[r] is an elementary 
submodel. Hence, by genericity, T^+i ^i Ti, Tq = T and Ti{OTiicr)) G -D,;-i and so 
it follows that n{Ti : i G w} is a strongly §-generic condition over 97l[G]. Hence 
r(^) is S-generic over 97l[G] and so F is S^-generic over 971. 

Just as in the case ^ = 1, it is easy to use the induction hypothesis to see that 
if f/' is a statement of the S^-forcing language using only parameters from 971, then 
{F e 5(971 n C, g) : 97l[F] ^ V} is a clopen set. 

Finally, suppose that ^ is a limit ordinal. If it has uncountable cofinality then 
there is nothing to do because of the countable support of the iteration. So assume 
that {/i„ : n e w} is an increasing sequence of ordinals cofinal in ^. Let {D„ : n G w} 
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enumerate all dense subsets of 9Jl and choose a sequence of conditions {pi : i E uj} 
such that 

• Pi \ IJ-i is strongly S^^. -generic over $H 

• p \ fii Ihg^, "pi \ {^\fii) e Di/G" (this is an abbreviation for the more precise 
statement: 

P\^i^\hs,^ "(39eGn§^J(g*P, r(e\MOeA)" 

and will be used later as well) 

• Pi f (C \ mO belongs to M 

• P \ 1^1 ll^s^^ "k+1 \ (Mi+i \ mO is S^^^i\^^-generic over M[G]" 

• Pi+i < Pi 

Notice that the statement that pi f (^ \ /ii) G Di/G can be expressed in 9Jt and so 
if r e S{m n §^, , k t ^^i) then p, \ {^\^i^) e Di/V. From this it easily follows that 
letting p^ = lim„g^ p„ yields a strongly Sj-generic condition over 971. 

To see that if ^ is a statement of the S^-forcing language using only parameters 
from 971, then {F G 5(971 n ^,P[^) : 97l[r] ^ i/"} is a clopen set, observe that for 
any such if) there corresponds the dense subset of §^ consisting of all conditions 
which decide i/"- Any such dense set is therefore D„ for some n E lu. It follows that 
if F G S'(97l n ^,Pui) then the interpretation of p„ t (C \ Mn) i^i 2^[r \ f^n] decides 
the truth value of ip because p„ \ fin is strongly S^^ -generic over 971. ^From the 
induction hypothesis it follows that there is a clopen set U C 5'(97ln fimPn \ ^-n) 
such that for each F' G C/ the model 97l[F'] satisfies that the interpretation of 
Pn \ {^\ Mn) ill 97l[F \ fin] dccidcs the truth value of if). Fet U* be the lifting of 
U to 5'(97l n C,p^) — in other words, F G C/* if and only if F f ,u„ G t/. Since 
the interpretation of p,^ f (^ \ /i„) in 97t[F \ /i„] is a stronger condition than the 
interpretation of p„ \ {S,\ Pn) in 97l[F \ yU„], it follows that U* C S'(97l n i,Puj) is 
the desired clopen set. ■ 



Definition 2.5. A subset X CI ^oj is said to be a full subset if, X ^% and for each 
X E X and i € n there is A € [w]^" such that for all m G A there is Xm G X such 
that Xm \ i = X \ i and Xm{i) — rn. 

Lemma 2.3. If F : "'lu ^ [0, 1] is a one-to-one function then there is a full subset 
T C_ "^Lu such that the image of T under F is discrete. 

Proof: Proceed by induction on n to prove the following stronger assertion: If 
F : "w ^ [0, 1] is one-to-one then there is a full subset T C "w, there is / G '^oj 
and there is a; G [0, 1] such that 
A. for any a descending sequence {t/^ : i G cj} of neighbourhoods of x such that 
diam(C/„+i) • /([l/diam(C/„)]) < 1 and for each X G [uff° the set {t G T : 
F{t) G IJiexiUi \ Ui+i)} is a fuU subset. 
The case n = 1 is easy. Choose A G [w]*^" such that {F{% hi) : i E A) converges 
to X G [0, 1]. Let / G Ij be any increasing function such that for each m E ui there 
is some j E A such that 1/m > |F(0 A j)\ > l//(m). Fet T = {0 A i : « G A}. 

Now let F : "+\i; -^ [0, 1] be one-to-one. Use the induction hypothesis to find, 
for each m E w, full subsets Tm ^ "(jJ such that the image of F restricted to 

{x E "+^w : {3t E r„)(x = A m A t)} 
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is a discrete family and Condition A. is witnessed by /,„ e ^lo and Xm G [0,1]. 
There are two cases to consider depending on whether or not there is Z G [w]^" 
such that {a;„i|r7i G Z} are aU distinct. 
Case 1 

Assume that there is, Z & [w]^" such that {xm : m G Z} are all distinct. It is then 
possible to assume that there is some x 6 [0, 1] such that lim„g2 a;,„ — x and that, 
without loss of generality, Xm > Xm+i > x. As in the case ti = 1, it is possible to 
find f G '^uj such that for any a descending sequence {Ui : i G uj} of neighbourhoods 
of X such that diam([/„_|_i) ■ /([l/diam(C/„)]) < 1 and for each X G [lu]^" the set 
{m E Lu : x„i G Ui^x{Ui \ Ui+i)} is infinite. Notice that each Ui \ Ui+i is open, so 
it follows from Condition A. that {t G r,„ : F{m A t) G Ui \ C/i+i} is a full subset 
provided that Xm GUi\ Ui+i. Hence, 



U{{i G T„ : F{{m) M)gU,\ C/,+i} -.x^gU.X C/,+i} 

is a full subset provided that diam(J7„+i) • /([l/diam(J7„)]) < 1 and X G [tj]^". 
Let T = {i e "+1^ : (3i' G Tt(o))(t = t(0) A t')}. Then T, / and x satisfy the 
Condition A. 
Case 2 

In this case there exists x G [0, 1] such that Xm = x for all but finitely many 
m G Lo. Let / G '^w be such that / >* /,„ for all m G lu. Let 

T^{tG "+^w : {3t' G Tf(o))(t = i(0) A i' and Xt(^o) = x)} 

To see that this works, suppose that {Ui : i G lu} is a, descending sequence of 
neighbourhoods of x such that diam([/i+i) • f{\l/dia,ra{Ui)~\) < 1 and suppose that 
X G [uj]^'\ 

Let X — Uj^i^Xj be a partition of X into infinite subsets. It may be assumed 
that f{i) > fmii) for all i G X^- By the induction hypothesis it follows that 
{t G T,n : F{t) G Uiex,„{Ui \ Ui+i)} is a full subset of "cj for each m G uj because 
/ >* /m- Hence {t G T : F{t) G UiexiUi \ U^)} is a fuU subset of "+\^. ■ 

Although this fact will not be used, it should be noted that Lemma |2.3| can be 
generalised to arbitrary well founded trees. 

If A C ("w)" is large then for each e : (3 ^ "i^ let X^ represent the set of all 
f : a\P ^ '^oj such that e U / G A. Note that ii h G X then for every (3 G a, 
Xhi/s is a large subset of ( '^u)"'^^. Moreover, the projection Xh\i3 to ( "a;)'^^^ is large 
provided that (3 G 6. This set will be denoted by -Ks^Xf^f^). Note that 7r^+i(A/f_a) 

is the closure of a super-perfect tree, Txj.p and so Gt^jj) ■ ^^ -^ ^^J./s is an 
isomorphism. This induces a natural isomorphism from "( ""a;) to the open sets of 
X which will be denoted by ^x- 

Lemma 2.4. If a G uji, 9Jt is a countable elementary submodel, q G Sa and F : 
S{dJl n a, (?) — > M is continuous satisfying 

B. for each (3 G a and each e G ( '^uj)^ , if S'(97l n a, q)e / 0, then the range of F 
restricted to 5(9Jl D a, q)^ is uncountable 
then there is a large closed set X C S'(S!Hna, q) such that F \ X is one-to-one and, 
moreover, F \ X is a homeomorphism onto its range. 

Proof: For t G ""( ""w) and t' G ""( ~~'uj) define r < t' if and only if T{a) C T'(cr) 
for each a in the domain of r and, define ri and T2 to be incompatible if there is 
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no r' such that ti < r' and T2 < t'. To begin, let {ji : i e w} enumerate a subset 

of ""( ""cj) which forms a tree base for ^(OJl n a,g) — in other words, if i and j 
are in lj then either t^ < tj, tj < r^ or t^ and tj are incompatible and, moreover, 
{*J'5(OTnQ.q)('''i) : 1 e w} is a base for 5(371 fl a, g). It may also be assumed that if 
Ti < Tj then i < j and that for each k £ uj there is a unique p and some i £ k 
such that Tk{fJ,) — Ti{fj,) if /i ^ p and Tk{p) = Ti{p) A W for some integer W^. Let 
Xq — S{Tt n a, q). Construct by induction a sequence {{X^, {Ut : i & k} : k e uj} 
such that: 

a. Xk is a large and closed subset of ( "cj)" 

b. each [/j is an open subset of M. 

c. Fi^xAri))^U. 

d. £x,+i_(_-ri) = $Xfc (Ti) n Xfe+i if i < fc 

e. Ui nUj — 9 if Ti and tj are incompatible 

f. Ui C f/j- if Tj < Ti 



g. if r, < Tj- then C/^- n F($x. (n) \ $x. (tj)) = 
h. Xfe satisfies Condition B. for each k £ oj 

If this can be accomplished then let X = Hfegi^Xfe. It follows that X is large and 
closed because, by (d), branching is eventually preserved at each node. Moreover 
F t X is also one-to-one because of the choice of the Ui satisfying (e) for each i £ oj. 
To see that F is a homeomorphism onto its range suppose that y C X is an open 
set and that z belongs to the image of V under F. This means that there is some 
i e w and z' such that z' G ^x{Ti) C V and F{z') = z. It follows that z £ UiriF{X) 
and so it suffices to show that Ui n F{X) = F($x(Ti)). Clearly (c) implies that 
Ui n F{X) D F($x(Ti)). On the other hand, if w G C/^ n F{X) then there is some 
w' £ X such that F{w') = w. Since w £ Ui it follows that w' £ ^Xki'i'i) for each 
k > i because {^Xki'^'j) : j G 1^} is a tree base. Hence w £ F{^x{Ti))- 

To perform the induction, use the hypothesis on {r^ : i £ k} to choose a maximal 
Ti below Tfe. Hence there is a unique p such that Tk{p) = Ti(fi) if fi =/= p and 
Tfe(p) = Ti{p) A W for some integer W. The open set Uk will be chosen so that 
Uk C Ui and this will guarantee that if tj is incompatible with r^ then [/fc H C/j = 0. 
The hypothesis on {t^ : i £ k} also implies that there is no j G fc such that r^ < tj. 
Moreover, if r, < t,- then F($Xfc(ri) \ ^jcjr,)) n ItJ = 0. 

To satisfy Condition (g), let {dm : rn £ a} enumerate, in increasing order, the 
domain of Ti together with the unique ordinal p and define H : 1j ^ M as follows. 
Choose Us £ "C^uj) so that for each s £ "'uj: 

• j/s G ^Xk{Ti ^ s) where, in this context, r^ A s is defined by (t^ A s){Sm) = 
TiiSm) As(m) 

• if s f j = s' f j then y^ \ S-j = yy \ Sj 

• iis^s' then F{ys)^F {y,,) 

This is easily done using Condition B. to satisfy the last two conditions. Finally, 
define H{s) — F{ys) and observe that this is one-to-one. 



Now use Lemma 2.3 to find a full subset T C ""uj such that H \ T has discrete 
image, and furthermore, this is witnessed by {Vt '■ t £ T}. Shrinking T by a finite 
amount, if necessary, it may be assumed that ^Xki^j) ^ ^Xk{'''i A s) = for all 
s £ T and j £ k because a > 1. Let 

Xk+i - (Xk \ ^xAn)) U (U{$x,(r. A s) : s G T}) U (U{$x,(t,) : n < r,}) 
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and define t/fc = Vf n Ui where t G T is lexicographically the first element of T. It 
is an easy matter to verify that all of the induction hypotheses are satisfied. I 



To finish the proof of the Lemma 2.1 suppose that ^ G W2 + 1, §{ is the iteration 
with countable support of the partial orders S. Suppose also that p Ihg^ "x G [0, 1]" 
and 

p Ihs^ "i/ : [0, 1] -^ [0, 1] is a Borel function" 
Let T] ^ UJ2 he such that x occurs for the first time in the model V[G fl S^]. Let 
9Jl be a countable elementary submodel of H{{2^°) ) containing p and the names 
X and H. It follows from Lemma |2.2| that it is possible to find q < p which is 
strongly P^-generic over Tt. Let F : S{Tl n^,q) ^ [0, 1] be defined by F(r) = xr 
or, in other words, F{T) is the interpretation of x in S!Jl[r]. It follows from the 
second clause of Definition p.2| that F is a continuous function. Moreover, because 
it is assumed that x does not belong to any model dJl[G fl S^] where p & rj, it 
follows that Condition B. of Lemma p.4| is satisfied by F. Using this lemma, and 
the fact that 7y n 9Jl has countable order type, it is possible to find q' < q such that 
dom(g) = dom((7') and F \ S{dJl fl 77, q') is a homeomorphism onto its range. 

Now let X be the image of S{DJt fl 77, q') under the mapping F. An inspection of 
the definition of S{D]l fl 77, q') reveals it to be a Borel set. Since F \ S{dJt fl 77, q') is 
one-to-one, it follows that X is also Borel. Obviously q' Ihg^ "a; G X" . Because the 
name H belongs to dJl and F is one-to-one on X, it is possible to define a mapping 
H' : X ^ [0, 1] by defining H'{z) to be the interpretation of H{x) in m[F^'^{z)]. 
Obviously q' Ihg^^ ''H{x) = H'{xf. 

All that remains to be shown is that H' is continuous. To see this, let z G AT. 
Then there is some F G S'(9Jt fl 77, q") such that z = F(r) = xy- For any interval 
with rational end-points, (p, 9), the statement ^p.q which asserts that H{x) G (p, q) 
has all of its parameters in 971. Moreover, 97!:[F] \= H{x) — H{xr) — H'{z). For 
each interval with rational end-points containing H'{z), {p,q), there is therefore 
an open neighbourood Up,q of F such that Tl[T'] \= ipp^q for each F' G Up^q. Since 
F \ 5(971 n rj, q") is a homeomorphism, it follows that the image of any Up^q under 
F is an open neighbourhood U* of z. Now, if z G U* then z — xy' for some 
F' G Up^q and, therefore 9Jl[F'] \= '^p,q- This means that the interpretation of H{x) 
in 9Jl[F'] belongs to (p, q). Hence the image of U* ^ under H' is contained in (p, q) 
and so H' is continuous. 

3. Remarks 

The proof presented here can also be generalised, without difficulty, to apply to 
the iteration of uj2 Laver reals as well super-perfect reals. The notion of a large 
set has its obvious analogue which can be used to deal with thel iteration. In the 
single step case use the proof that a Laver real is minimal ||] . The only difference 
is that, for a Laver condition T, the "frontiers" of ||] should be used in place of the 
images of Or \ "w. In fact, the proof of the preceding section can be viewed as a 
generalisation of the fact that adding super-perfect real adds a minimal real in the 
sense that the structure of the iterated model is shown to depend very predictably 
on the generic reals added. 
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